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METHODS AND APPARATUS FOR 
ARBITRARY CONCATENATION IN A SWITCH 

BACKGROUND OF THE INVENTION 

The present invention relates to methods and apparatus for implementing 
arbitrary concatenation of frames conforming to a synchronous optical network 
(SONET) standard. 

SONET has been adopted as a standard protocol for fiber optic 
transmission, whereby data is transmitted as a series of time slots or frames. 
Higher data rate SONET transmissions multiplex more frames than lower rate 
transmissions. The lowest SONET data rate transmission, however, transmits at 
a base rate of 51 .84 Mbit/second. Frames associated with this fundamental 
SONET transmission are referred to as synchronous transport signal level one 
(STS-1) in the electrical domain, and the corresponding optical signal is referred 
to as an OC-1. 

Higher data rate SONET frames are formed of integer multiples of STS-1 s, 
and have designations STS-N, OC-N for the corresponding optical signals, where 
N is 3, 12, etc. Each OC level has a corresponding data transfer rate that is a 
multiple of the base rate. OC-3, for example, runs at three times the base rate. 

As seen in Fig. 1, one such high speed SONET signal, OC-48, includes 48 
STS-1 frames, when converted to corresponding electrical signals. Each STS-1 
frame is transmitted during a respective time slot, and comprises two 
components: transport overhead and payload. Transport overhead is provided 
in 9 rows of three bytes each (27 bytes total), and carries administrative 
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information used by network entities to manage the transfer of the frame through 
the network. The payioad, referred to as the Synchronous Payload Envelope 
(SPE), is provided in 9 rows of 87 bytes each (783 bytes total) and comprises the 
major portion of an STS-1 . The SPE carries payload and STS Path Overhead 
(STS POH) bytes, and may begin at any byte location within the payload 
envelope, as indicated by a pointer value in the overhead. 

Certain broadband transmission protocols (e.g., ATM and ISDN), however, 
include relatively large payloads which do not fit within a single STS-1. Thus, in 
order for these protocols to be transmitted over SONET, a plurality of STS-1 s are 
concatenated together. Such concatenated STS-1 are referred to as STS-Nc, 
and are multiplexed, switched and transported as a single unit. The SPE of an 
STS-Nc includes N x 783 bytes, which may be considered as an N x87 column x 
9 row structure. Only one set of STS POH is used in the STS-Nc, with the 
pointer always appearing in the transport overhead of the first of the N STS-1 s 
that make up the STS-Nc. 

The SONET standard, however, requires that the STS-1 s that make up an 
STS-Nc occupy specific time slots. For example, Fig. 3 illustrates 48 time slots 
occupied by 16 OC-3cs transmitted within an OC-48 frame. In particular, as seen 
in Fig. 3, OC-3c #1 must occupy a "row" of time slots 1 , 1 7 and 33, OC3-c #2 
must occupy time slots 2, 18, and 34, and OC-3c #16, must occupy time slots 16, 
32, and 48. In order to add a new OC-3c, one entire row shown in Fig. 3 must be 
removed or reallocated. 

Fig. 4 illustrates specific time slots occupied by four OC-12cs within an 
OC-48 frame. Specifically, OC-12c #1 must occupy time slots 1-4, 17-20, and 
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33-36, OC12-C #2 must occupy time slots 5-8, 21-24, and 37-40, and OC-12c #4 
must occupy time slots 13-16, 29-32, and 45-48. Likewise, in order to add a 
new OC-12c, an entire row shown in Fig. 12 must be removed or reallocated. 

If time slots 1 , 2, and 3 are dropped in the OC-48 frame shown in Fig. 3, 
and populated with data for an OC-3c, however, they could not be switched by 
current SONET equipment because they are not transmitted in a sequence 
conforming to the concatenation protocol described above. Rather, a 
conventional SONET network element would need to be reconfigured to thereby 
rearrange the remaining time slots so that a new OC-48 frame is created which 
does conform to the standard concatenation sequence. If reconfiguration is not 
performed, the empty time slots cause bandwidth fragmentation. 

Reconfiguring SONET network elements, however, requires substantial 
down time causing disruption in the flow of data through a network. Thus, there 
is a need for a network element, such as a switch, which can arbitrarily 
concatenate time slots associated with an OC frame which are not provided in a 
given "row" or sequence required by SONET. 

SUMMARY OF THE INVENTION 

Systems and methods consistent with the principles of the present 
invention provide arbitrary concatenation without having to reorganize a switch to 
have particular time slots for each OC-Nc. 

Further, consistent with the present invention, a network element is 
provided comprising a switch configured to receive a first plurality of optical 
signals. The first plurality of optical signal are grouped into a plurality of time 
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slots, with selected ones of the plurality of time slots being concatenated. The 
plurality of optical signals conform to a synchronous optical network (SONET) 
standard, except a sequence of the plurality of concatenated time slots being 
non-conforming with said SONET standard. The switch is also configured to 
output a second plurality of optical signals corresponding to the first plurality of 
optical signals. 

Both the foregoing general description and the following detailed 
description explain examples of the invention and do not, by themselves, restrict 
the scope of the appended claims. The accompanying drawings, which 
constitute a part of this specification, illustrate apparatus and methods consistent 
with the invention and, together with the description, help explain the principles of 
the invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and constitute a 
part of this specification, illustrate embodiments of the invention and, together 
with the description, serve to explain the advantages of the invention. In the 
drawings, 

Fig. 1 shows 48 conventional STS-1 frames; 

Fig. 2 illustrates the requirement imposed by SONET that concatenated 
time slots must occupy particular time slots; 

Fig. 3 is a second illustration of the requirement imposed by SONET that 
concatenated time slots must occupy particular time slots; 

Fig. 4 shows an embodiment of a switch consistent with the principles of 
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the present invention; 

Fig. 5 is a block diagram illustrating a framer 618 that implements 
arbitrary concatenation methods and apparatus consistent with the invention; 
Fig. 6 is a block diagram illustrating Rx stage 610; 
Fig. 7 illustrates how the transport overhead carries information defining 
where the data in the payload begins; 

Fig. 8 is a state diagram illustrating the operation of RPI 814, consistent 
with SONET; 

Figs. 9(a), 9(b), and 9(c) are block diagrams that illustrate how RPI 814 of 
Fig. 6 performs arbitrary concatenation; 

Fig. 10 is a block diagram of an embodiment of Tx stage 614 of Fig. 6 
consistent with the principles of the invention; 

Fig. 1 1 is a block diagram illustrating an embodiment of a Tx 
concatenation table 1310 that maps parent-child relationships for STS-1's; and 

Fig. 12 illustrates payloads starting at different points in each FIFO. 

DETAILED DESCRIPTION OF THE INVENTION 

The following detailed description refers to the accompanying drawings. 
The same reference numbers in different drawings identify the same or similar 
elements. Also, the following detailed description does not limit the invention. 
Instead, the scope of the invention is defined by the appended claims. 

As noted above, concatenated time slots include a first time slot including 
pointer information, and subsequent time slots lacking such pointer information. 
Conventional SONET switching equipment sense concatenation indicators of the 
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subsequent time slots, and based on the sequence in which these subsequent 
time slots are received, use the pointer of the first time slot as the pointer for the 
remaining time slots of the concatenated series. Once the pointer is known, a 
switch can properly route the received data without data loss. 

As further noted above, if the concatenated time slots do not arrive at the 
switch in the precise sequence required by SONET, i.e., the time slots are 
arbitrarily concatenated, the switch cannot determine the correct pointer 
information, and thus, cannot properly route the data. Consistent with the 
present invention, however, a switch is provided that receives concatenated time 
slot identification data, typically from an external source. Based on this 
information, circuitry within the switch determines the pointer location within each 
of the concatenated time slots, and performs the required switching operations 
even if the time slots are arbitrarily concatenated. Moreover, the present 
invention can switch any suitable number of concatenated time slots, not just OC- 
3c and OC-12c, but OC-2c, OC-4c, etc. 

Fig. 4 shows an embodiment of a switch that may be used to perform 
arbitrary concatenation consistent with the principles of the present invention. 
The switch has three stages: an ingress stage, a center stage, and an egress 
stage. In this embodiment, each stage has n switch elements, numbered 0 to n- 
1 , and each switch element has n input ports and n output ports, where n is an 
integer. 

The inputs to the ingress stage are connected to input framers of the 
switch and the outputs of the egress stage are connected to output framers of the 
switch. Each ingress switch element output is connected by a bus to a respective 
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center stage switch element. Similarly, each center stage element output is 
connected by a bus to an input of a respective egress element. 

The buses entering the switch, between stages, and leaving the switch are 
time-division multiplexed to carry an appropriate number of time slots. A switch 
element is capable of connecting any switch element input to any output, and of 
mapping any time slot on any input port to any time slot on any output port. Data 
entering the switch is typically converted from SONET frames into internal switch 
frames including switch control information and several time slot groups 
containing data, as described for example in Attorney Docket No. 288 entitled "A 
SWITCH MATRIX ARCHITECTURE AND TECHNIQUES FOR IMPLEMENTING 
RAPID HITLESS SWITCHOVER", incorporated by reference herein. 

Each input time slot can be further time division multiplexed into m further 
time slots. Thus, since each switch element has n inputs and n outputs, and 
each line includes m time-division multiplexed time slots, each switch element is 
effectively an nxm switch element. 

Each switch element in the ingress stage receives inputs from a respective 
framer. For example, as illustrated in Fig. 4, the 0 input of ingress switch element 
0 receives information from framer 514. Framer 514 typically receives SONET 
frames from the input ports of the switch and converts the SONET frames into the 
internal switch frame format. Framer 514 communicates information regarding 
the incoming SONET frames to switch controller 510, and receives control 
information from switch controller 510. 

Switch controller 510 receives information from the switch elements and 
transmits information to the switch elements over communication path 512 to 
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control the overall operation of the switch. Switch controller 510 can also 
interface with a system administrator to supply, via communication path 520, 
time slot concatenation information to each output framer circuit, such as output 
framer 518. The time slot concatenation information will be described in greater 
detail below. 

Fig. 5 is a block diagram illustrating a framer 618 that implements arbitrary 
concatenation methods and apparatus consistent with the invention. Framer 618 
implements an input and output framer pair, as shown in Fig. 4. For example, 
framer 618 may implement input framer 514 and output framer 518. 

Framer 618 is comprised of an input circuit, Rx stage 610, and an output 
circuit, Tx stage 614. In one embodiment, Rx stage 610 receives data from a 16- 
bit bus, and outputs data to ingress stage 612 on three 10-bit buses. In one 
embodiment, the 16-bit bus carries SONET frames received from an optical 
interface and multiplexed onto the 16-bit bus. Rx stage 610 takes the data from 
the payload of each SONET frame, loads the data into internal frames having an 
appropriate internal frame format, and transmits them to ingress stage 612. 

Fig. 6 is a block diagram illustrating Rx stage 610 in greater detail. Rx 
stage 610 is comprised of receive line information element (RLI) 810, receive 
framer (RFR) 812, a pointer determining circuit or receive pointer interpreter 
(RPI) 814, receive data memory (RDM) 816, and receive dropside information 
element (RDI) 818. RLI 810 receives data over the 16-bit bus and reformats the 
data to 32 bits, for example. RFR 812 receives the 32-bit data, and byte-aligns 
and frame-aiigns the incoming data. The byte- and frame-aligned data is then 
transferred to RPI 814. 
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Fig. 8 is a state diagram illustrating the operation of RPI 814, consistent 
with SONET. RPI 814 has three states: normal 1010, loss of pointer (LOP-P) 
1012, and alarm indication state (AIS-P) 1014. RPI 814 stays in normal state 
1010 as long as one of increment pointer (INC PTR), decrement pointer (DEC 
PTR), new data flag (NDF), or three equal pointers (3 EQ PTRS) occurs. If eight 
invalid pointers are received or if eight set NDPs, then RPI 814 moves to LOP-P 
state 1012. 

From LOP-P state 1012, RPI 814 moves to normal state 1010 upon 
receiving an indication that three valid pointers have been received (3 VALID 
NEW PTRS). RPI 814 moves from LOP state 1012 to AIS-P state 1014 upon 
receiving three AIS-P indications (3 AIS-P INDICATIONS). 

From AIS-P state 1014, RPI 814 moves to normal state 1010 upon 
receiving an indication that one NDF (1 NDF) or three equal new pointers (3 
EQUAL_NEW_PTRS) are received. RPI 814 moves from AIS-P state 1014 to 
LOP-P state 1012 upon receiving an indication that eight invalid pointers have 
been received (8 INVALID POINTERS). 

RPI 814 performs pointer interpretation on both concatenated and non- 
concatenated time slots. Fig. 7 illustrates a pointer in the transport overhead that 
defines where data begins in the payload. As is generally understood, the 
transport overhead includes H1, H2, and H3 bytes. The H1 and H2 bytes provide 
a pointer having a value defining the start of the payload of the STS-1 , as 
indicated by the arrow in Fig. 7. Pointers are generally used to compensate for 
variations between rates of incoming data supplied to the switch and outgoing 
data from the switch. For example, RPI 814 can use pointer information to insert 
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extra payload bytes (also commonly referred to as "negative byte stuffing") or 
remove payload bytes (also commonly referred to as "positive byte stuffing"), as 

required, so that SONET frames are input to and output from the switch at the 

same rate. 

For non-concatenated time slots, RPI 814 performs conventional pointer 
processing. In the case of arbitrarily concatenated frames, however, RPI 814 
accesses a memory 815 containing concatenated time slot identification in order 
to determine the pointer associated with each of the concatenated time slots. 
Two sub-memories or tables are provided in memory 815, the contents of which 
will next be described, by way of example, with reference to Figs. 9(a) to 9(c). 

Fig. 9(a) illustrates an OC-3c having three STS-Vs. As noted above, in 
SONET, each STS-1 of and OC-3c would be required to be located in three 
particular time slots of the 48 available time slots (see Fig. 2). With arbitrary 
concatenation, however, the three STS-1's may not be in particular time slots. 
Therefore, a mechanism is needed to determine which three STS-Vs comprise 
an OC-3c. In particular, the first STS-1 ("parent") of the concatentated time slots 
is identified, and its pointer is used as the pointer for the remaining concatenated 
STS-1 time slots ("children"). From this, the pointer for the OC-Nc group of time 
slots can also be determined. Typically, the pointer is defined by the parent of 
the particular arbitrarily concatenated OC-Nc. 

In Fig. 9(a), STS-1 #1 is the parent and contains the pointer, and STS-1 #2 
and STS-1 #3 are children and therefore contain concatenation indicators, 
indicating they have a parent. If an STS-1 has a concatenation indicator, RPI 
814 must obtain the pointer value from the parent. In the example shown in Fig. 
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10(a), RPI 814 obtains the pointers for children STS-1 #2 and STS-1 #3 from 

parent STS-1 #1. 

Fig. 9(b) illustrates the first sub-memory, parent/child register 1110, 
contained within memory 81 5. Parent child register 1110 receives data from 
switch controller 510 defining which STS-1's are parents and which are children. 
Parent/child register 1 1 10 is comprised of 48 one-bit locations respectively 
corresponding to each STS-1 . Parent/child register 1 1 10 is typically used if the 
STS-1 s are transmitted as part of an OC-48 frame. If other frames are 
transmitted, e.g., OC-N, N one-bit locations are used. The value of each bit 
indicates whether the corresponding STS-1 is a parent or a child. Typically, a "0" 
indicates a parent, and a "1" indicates a child. In the example shown in Fig. 
10(b), the bit corresponding to STS-1 #5 contains a "0," indicating a parent, the 
bit for STS-1 #36 contains a "1," indicating a child, and the bit corresponding to 
STS-1 #48 contains a "1" as well, indicating a child. Memory locations 
corresponding to other non-concatenated time slots also store a "0". Accordingly, 
a second memory table, parent ID register 1 1 18, is used to specifically identify 
the parent for a given child. 

Fig. 9(c) illustrates a second sub-memory, parent ID register 1118, for 
maintaining the ID for each parent. Parent ID register 1118 also receives data 
from switch control circuit 510, and is comprised of 48 storage locations 
respectively corresponding to each STS-1 of an OC-48 frame. If, for example, an 
OC-192 frame is transmitted, Parent ID register 1 1 18 would include 192 storage 
locations. Those memory locations corresponding.to child time slots store data 
indicating their respective parent time slot. Thus, for example, storage location 
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36 stores the value 5, indicating that time slot 36 is a child, and time slot 5 is its 
parent. In addition, storage location 48, also stores the value 5, thereby - 
indicating that time slot 5 is the parent of time slot 48 as well. Therefore, based 
on the contents of sub-memories 1110 and 11 18, RPI 814 determines which time 
slot is a parent, and which slots are the associated children. RPI 814 then 
extracts the pointer value from the parent time slot and uses it for each of the 
corresponding children. As a result, the pointer for each concatenated time slot 
can be obtained. 

Returning to Fig. 6, pointer information output from RPI 814 is supplied to 
RDM 816, which acts as a first-in first-out (FIFO) buffer to store data received 
from RPI 814. The pointer information is used to synchronize the time slots 
stored in the FIFO and perform byte stuffing. Next, the time slots are fed to RDI 
818, where they are modified to have the above-described internal frame format. 
RDI 818 receives signals (not shown), such as frame synchronization signals 
and timing signals that determine when a frame will be launched from Rx stage 
610 to ingress stage 612, thereby insuring that the internal frames enter the 
switched fabric in a synchronized manner. 
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Rx stage 610 handles the frames coming into the switch and transferred 
to the switch fabric. As frames come out of the switch fabric, they are handled 
by Tx stage 614. 

Fig. 10 is a block diagram of an embodiment of an output circuit or Tx 
stage 614 of Fig. 6 consistent with the principles of the invention. Tx stage 614 
receives internal switch frames from the switch fabric, pulls the data out of the 
appropriate internal switch frames in accordance with the arbitrarily concatenated 
time slots created by Rx stage 610, and sends the data out on SONET frames. 

Tx stage 610 is comprised of a Tx data interface (TDI). 1242, 48 FIFO 
buffers, FIFO #1 1228 through FIFO #48 1230, an additional pointer determining 
circuit or pointer generation (PTG) circuit 1432, transport overhead information 
module (TOI) 1234, and transmit line interface (TLI) 1238. The output of Tx 
stage 614 is comprised of, for example, a 16:1 output multiplexer 1240 and 
output interface (O/l) 1242. 

TDI is comprised of FIFO's 1210, 1212, and 1214, switch frame overhead 
processors (SWF O/H's) 1216, 1218 and 1220, and time slot group buffers 
(TSGB's) 1222, 1224, and 1226. TDI 1242 receives internal frames from three 
10-bit buses. The frames are first stored in FIFO's 1210, 1212, and 1214, which 
adjust the frames to correct timing problems caused by skew and other factors. 

The internal frames are transferred from FIFO's 1210, 1212, and 1214, to 
SWF O/H's 1216, 1218 and 1220, which process the internal switch frames. 
Internal switch frames are comprised of alternating TSG's and processor 
communication channels (PCC's). Each TSG comprises a group of eighteen time 
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slots, for example, with one byte of data transmitted per time slot. The PCC ! s 
are passed from switch controller 510 through the framer to the switch elements. 
For example, commands may be sent by switch controller 510 to the switch 
elements over PCCs. Responses and error notifications are sent by the switch 
elements back to the host over the PCCs. Each PCC consists of five five-byte 
sub-fields which are interleaved with data bytes. Each internal switch frame also 
includes idle bytes 320 that are inserted between switch frames to align them on 
system-dictated switch frame boundaries and to synchronize clocks in the 
system. 

SWF O/H's 1216, 1218 and 1220, process the internal switch frames by 
pulling out the transport overhead information, PCCs, and TSG's from the 
internal switch frames. SWF O/H's 1216, 1218 and 1220, transfer the TSG's to 
TSGB's 1222, 1224, and 1226. The TSG's are then multiplexed from TSGB's 
1222, 1224, and 1226 onto a 32-bit data bus, to 48 FIFO's, FIFO #1 1228 to FIFO 
#48 1230. The 48 FIFO's store the payload to be loaded into outgoing SONET 
frames. 

The 48 FIFO's transfer the SONET payload data to PTG 1232. PTG 1232 
operates similar to RPI 814 in Rx stage 610. More particularly, PTG 1232 
performs pointer generation for the outgoing frames in accordance with data 
originating in switch controller 510 and stored in memory 1235. PTG 1232 
multiplexes the payloads over a 32-bit bus to TOM 1236. TOM 1236 also 
receives transport overhead information from TOI 1234 over another 32-bit bus, 
for example, and combines the payloads from PTG 1232 and the transport 
overhead information from TOI for transfer to TL1 1238. TLI 1 238 transfers the 
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data over a 16-bit bus to the output of the framer, comprised of 16:1 multiplexer 

1240 and O/l 1242. 

Fig. 1 1 is a block diagram illustrating memory 1235 in greater detail. 
Memory 1235 maps parent-child relationships for STS-1 's, and is used by PTG 
1232 in processing the payloads for output. Memory table 1235 includes 48 
entries, respectively corresponding to 48 STS-1's as required by a SONET OC- 
48 frame, for example. The table includes a first submemory having 
concatenation indicators (CATJND) and a second sub-memory storing STS 
identifiers (STSJD). The concatenation indication field indicates whether the 
corresponding STS-1 is a parent or child, marked by 0 and 1, respectively. The 
STS-ID field contains parent STS-1 ID's for children STS-1's. 

PTG 1232 uses table 1310 to determine which FIFO's are to be 
concatenated. For example, based on table 1310, PTG 1232 determines that 
payloads in FIFO's #0, #4, and #6 are to be concatenated. FIFO's #4 and #6 are 
children of parent payload in FIFO #0, as indicated by the 0 in each of the 
STSJD's for STS-1 's #4 and #6. 

Fig. 12 illustrates payloads starting at different points in each FIFO. The 
payload information moving through each FIFO includes data identifying where 
payloads stop and start based on the pointer. For purposes of illustration, X's in 
the FIFO's mark where a new payload starts. For example, Fig. 12 illustrates 
three FIFO's corresponding to three concatenated STS-1's, namely, STS-1 #0, 
STS-1 #4, and STS-1 #6. The STS-1 payload is to be concatenated with the 
STS-1 payloads in FIFO's #4 and #6. Each payload, however, starts at a 
different location of the respective FIFO, as indicated by the X's. 
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PTG 1232 aligns these concatenated payloads so that each outgoing 
SONET frame of a series of concatenated frames has the same pointer value in 
the transport overhead; otherwise, the payloads of the concatenated time slots 
cannot be properly read downstream from the switch. The pointer values are 
also used by PTG 1232 to perform any necessary byte stuffing. 

In summary, therefore, the switch in accordance with the present invention 
can switch concatenated time slots even if the time slots are not supplied in a 
SONET-conforming sequence. As a result, complicated and time consuming 
reconfiguration procedures are avoided, and data fragmentation is improved. 

In conclusion, systems and methods consistent with the invention provide 
for arbitrary concatenation of switch frames. It will be apparent to those skilled in 
the art that various modifications and variations can be made to the methods and 
apparatus for implementing arbitrary concatenation consistent with the present 
invention, and in construction of a network using such systems, without departing 
from the scope or spirit of the invention. For example, although the figures 
illustrate elements communicating with each other over communication paths in 
the form of buses and dedicated lines, it should be understood that the 
communications paths may take any form of communication path that is capable 
of transferring the required information. 

Although the embodiment has been described with respect to SONET, the 
apparatus and methods may also be used in environments other than SONET. 
More particularly, methods and apparatus consistent with the invention may be 
used to arbitrarily concatenate switch frames or other types of information being 
communicated. 
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The methods provide for both arbitrary concatenation and pointer processing of 
the information. 

Other embodiments will be apparent to those skilled in the art from 
consideration of the specification and practice of the invention disclosed herein. 
It is intended that the specification and examples be considered as exemplary 
only, with a true scope and spirit of the invention being indicated by the following 
claims. 
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What is claimed is: 

1 . A network element comprising: 

an input circuit configured to receive a first plurality of optical signals, said 
first plurality of optical signals being grouped into a plurality of time slots, selected 
ones of said plurality of time slots being concatenated, said plurality of optical 
signals conforming to a synchronous optical network (SONET) standard, except a 
sequence of said plurality of concatenated time slots being non-conforming with 
said SONET standard; 

a switch circuit coupled to said input circuit, said switch circuit being 
configured to receive data from said input circuit corresponding to said optical 
signals; and 

an output circuit coupled to said switch circuit, said output circuit receiving 
said data and outputting a second plurality of optical signals in response to said 
first plurality of optical signals. 

2. A network element in accordance with claim 1 , wherein said input 

circuit comprises: 

a pointer determining circuit coupled to said switch circuit and configured 
to provide a pointer identification for each of said plurality of concatenated time 
slots, said output circuit outputting said plurality of concatenated time slots in 
accordance with said pointer identification for each of said plurality of time slots. 

3. A network element in accordance with claim 1 , further comprising: 
a memory coupled to said pointer determining circuit, said memory 

containing information identifying said plurality of concatenated time slots, said 
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pointer determining circuit determining said pointer identification based on said 
information. 

4. A network element in accordance with claim 3, wherein said 
plurality of time slots are grouped in frames, each of said frames including N time 
slots, where N is an integer, said memory comprising: 

a first submemory having N storage locations, selected storage locations 
in said first memory being configured to store identification information associated 
with a first one of said plurality of concatenated time slots in said sequence; and 

a second submemory having N storage locations, selected storage 
locations in said second memory being configured to store identification 
information associated with subsequent ones of said plurality of concatenated 
time slots following said first one in said sequence. 

5. A network element in accordance with 1 , wherein said switch circuit 
further comprises: 

a first switch stage coupled to said input circuit; and 
a second switch stage coupled to said output circuit. 

6. A network element in accordance with claim 2, further comprising: 
an additional pointer determining circuit coupled to said output circuit, and 

configured to determine said pointer identification within each of said plurality of 
concatenated time slots, said output circuit outputting said plurality of 
concatenated time slots in accordance with said pointer identification within each 
of said plurality of time slots; and 

an additional memory coupled to said output circuit, said additional 
memory being configured to store said information identifying said plurality of 
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concatenated time slots, said additional pointer determining circuit detecting 
said pointer location based on said information. 

7. A network element in accordance with claim 6, wherein said 
plurality of time slots are grouped in frames, each of said frames including N time 
slots, where N is an integer, said additional memory comprising: 

a first submemory having N storage locations, selected storage locations 
in said first memory being configured to store identification information associated 
with a first one of said plurality of concatenated time slots in said sequence; and 

a second submemory having N storage locations, selected storage 
locations in said second memory being configured to store identification 
information associated with subsequent ones of said plurality of concatenated 
time slots following said first one in said sequence. 

8. A network element in accordance with claim 6, wherein said output 
circuit further comprises a plurality of buffer circuits, each of said buffer circuits 
being configured to store a respective one of said plurality of concatenated time 
slots, said buffer circuits outputting said plurality of concatenated time slots in a 
synchronized manner in response to said pointer identification. 

9. A network element in accordance with claim 8, wherein each of said 
plurality of buffer circuits comprises a first-in first-out (FIFO) buffer. 

1 0. A network element in accordance with claim 1 , wherein said 
plurality of concatenated time slots constitute at least one OC-3c. 

11. A network element in accordance with claim 1 , wherein said 
plurality of concatenated time slots constitute at least one OC-12c. 

20 



9/18/05, EAST Version: 2.0.1.4 



WO 01/31820 PCT/US00/29927 

12. A network element in accordance with claim 1 , wherein said 
plurality of optical signals are transmitted at an OC-48 rate. 

13. A switching method, comprising the steps of: 

supplying a plurality of optical signals to a switch, said plurality of optical 
signals being grouped into a plurality of time slots, selected ones of said plurality 
of time slots being concatenated, said plurality of optical signals conforming to a 
synchronous optical network (SONET) standard, except a sequence of said 
plurality of concatenated time slots being non-conforming with said SONET 
standard; 

determining a pointer in each of said concatenated time slots; and 
outputting said plurality of concatenated time slots from said switch in 
accordance with said pointer in each of said concatenated time slots. 

14. A method in accordance with claim 13, further comprising the step 
identifying said plurality of concatenated time slots. 

15. A method in accordance with claim 14, further comprising the step 
of storing information corresponding to said identified plurality of concatenated 
time slots in a memory. 

16. A method in accordance with claim 15, wherein said determining 
step is based on information corresponding to said identified plurality of 
concatenated time slots. 

17. A method in claim 13 wherein said outputting step further comprises 
the step of synchronizing said plurality of concatenated time slots based on said 
pointer of each of said plurality of concatenated time slots. 
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18. A method in accordance with claim 13, wherein said plurality of 
concatenated time slots constitutes at least one OC-3c. 

19. A method in accordance with claim 13, wherein said plurality of 
concatenated time slots constitutes at least one OC-12c. 

20. A method in accordance with claim 13, further comprising the steps 

of: 

storing first identification information associated with a first one of said 
plurality of concatenated time slots in said sequence in a first memory; and 

storing, in a second memory, second identification information associated 
with selected ones of said plurality of concatenated time slots following said first 
one of said plurality of concatenated time slots in said sequence. 

21 . A method in accordance with claim 20, wherein said determining 
step is based on said first and second information. 

22. A network element, comprising: 

a switch configured to receive a first plurality of optical signals, said first 
plurality of optical signal being grouped into a plurality of time slots, selected ones 
of said plurality of time slots being concatenated, said plurality of optical signals 
conforming to a synchronous optical network (SONET) standard, except a 
sequence of said plurality of concatenated time slots being non-conforming with 
said SONET standard, said switch being further configured to output a second 
plurality of optical signals corresponding in response to said first plurality of 
optical signals. 
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